Application No. 09/936,570 Docket No.: 2565-0236P 

Amendment dated December 30, 2005 
Reply to Office action of October 1 , 2005 

AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) An encrypting apparatus encrypting first processing data and second 
processing data comprising; 

a memory for storing a_status of an encrypting process of a particular processing data , and 

wherein the encrypting apparatus starts an encrypting process of the second processing 
data before an encrypting process of the first processing data is completed, 

the encrypting apparatus makes -causes the memory to_store the status of the encrypting 
process of the first processing data when the encrypting apparatus starts the encrypting process 
of the second processing data, 

the encrypting apparatus r e turns th e status of th e e ncrypting proc e ss of the encrypting 
apparatus is returned to the status of the encrypting process of the first processing data stored in 
the memory when the encrypting apparatus restarts encrypting the first processing data, and 

th e e ncrypting apparatus restarts e ncrypting proc e ss of the first processing dat a comprises 
a first logically continuous set of data elements, and the second processing data comprises a 
second logically continuous set of data elements . 

2. (Currently Amended) The encrypting apparatus of claim 1, wherein the encrypting apparatus 
restarts the encrypting process of the first processing data before the encrypting process of the 
second processing data is completed, 

the memory stores the status of the encrypting process of the second processing data 
when the encrypting apparatus restarts the encrypting process of the first processing data, 
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the encrypting apparatus r e turns th e status of th e e ncrypting proc e ss of the encrypting 
apparatus is returned to the status of the encrypting process of the second processing data stored 
in the memory when the encrypting apparatus restarts encrypting process of the second 
processing data , and 

th e e ncrypting apparatus r e starts e ncrypting proc e ss of th e s e cond proc e ssing data , 

3. (Currently Amended) The encrypting apparatus of claim 1, wherein the first processing data is 
first -a continuous set of p laintext dat a blocks and the second processing data is seeend -another 
plaintext data. 

4. (Currently Amended) The encrypting apparatus of claim 1, the encrypting apparatus starts 
encrypting process of the second processing data bv -in response to receiving an interrupt. 

5. (Currently Amended) An encrypting apparatus encrypting plaintext data M including plaintext 
block data Mi (i = 1, 2, 3, . . .) and plaintext data N including plaintext block data Nj (j = 1, 2, 3, 

. . .)> the encrypting apparatus comprising: 

a mechanism for receiving a request to encrypt the plaintext data N during an encrypting 
process of the plaintext data M; 

an encrypting unit for encrypting the plaintext block data Mi to output ciphertext block 

data Q; 

a feedback loop for feeding back the ciphertext block data Q output from the encrypting 
unit to the encrypting unit through a feedback line; 
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a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
a request to encrypt the plaintext data N and stores -storing the ciphertext block data C\ fed back 
when the plaintext block data Mj+i is not encrypted subsequent to the plaintext block data Mj so 
that the encryption process of any of the plaintext block data of the plaintext data N is started; 
and 

a selector for selecting and supplying the ciphertext block data Q fed back from the 
feedback line of the feedback loop to the feedback loop in case that the plaintext block data Mj+i 
is encrypted subsequent to the plaintext block data Mi, and for selecting and supplying the 
ciphertext block data Q stored in the memory to the feedback loop in case that the plaintext 
block data Mj+i is not encrypted subsequent to the plaintext block data Mj and the plaintext block 
data Mi+i is encrypted after any of the plaintext block data of the plaintext data N is encrypted A 

wherein the plaintext block data Mi (i = 1, 2, 3, . . .) are logically continuous data 
elements, and the plaintext block data Nj (i = 1, 2, 3, . . .) are logically continuous data elements . 

6. (Original) The encrypting apparatus of claim 5, wherein the memory includes: 

plural registers corresponding to plural pieces of plaintext data; and 
a switch for switching the plural registers corresponding to the plaintext data to be 
encrypted. 

7. (Currently Amended) An encrypting method comprising the steps of: 

encrypting plaintext block data Mj (i = 1, 2, 3, . . .) of first plaintext data M using 
ciphertext block data Q (i = 1, 2, 3, . . .) output from an encrypting module; 
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storing ciphertext block data Q to be used for encrypting plaintext block data Mi+i of the 
first plaintext data M in a memory during or after encrypting process of the plaintext block data 
M i; 

encrypting at least one plaintext block data of second plaintext data N after storing the 
ciphertext block data Q to be used for encrypting the plaintext block data Mj+i in the memory; 
and 

encrypting the plaintext block data Mj+i of the first plaintext data M by inputting the 
ciphertext block data Q to be used for the plaintext block data Mj+i stored in the memory and 
using the encrypting module after encrypting the at least one plaintext block data of the second 
plaintext data N a 

wherein the plaintext block data M; (i - 1 , 2, 3, . . .) are logically continuous data 
elements . 

8. (Currently Amended) An encrypting apparatus encrypting plaintext data including at least one 
plaintext block data into ciphertext data using an encrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data, the encrypting apparatus 
comprising: 

an encrypting unit, having a first feedback loop for feeding back ciphertext block data Q 
(i = 1, 2, 3, ...) output by the encrypting unit to the encrypting unit when the plaintext block data 
Mi (i = h 2, 3, ...) is encrypted by the encrypting unit, for inputting the plaintext block data Mu 
performing an encrypting process by feeding back the ciphertext block data Q through the first 
feedback loop, and outputting the ciphertext block data_C|; 
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a message authentication code (MAC) generator, having a second feedback loop for 
feeding back a computed intermediate MAC result, for inputting the ciphertext block data Cj 
whenever the ciphertext block data C[js output from the encrypting unit, processing data, 
feeding back the computed intermediate MAC result by the second feedback loop, and 
generating the MAC to ensure the integrity of the ciphertext data^ 

wherein the ciphertext block data C\ is input to the MAC generator before the ciphertext 
block data C^ is output from the encrypting unit . 

9. (Original) The encrypting apparatus of claim 8, 

wherein the encrypting unit and the MAC generator perform alternately the encrypting 
process and a MAC generating process by sharing one encrypting module and one feedback 
loop, and 

wherein the one feedback loop includes: 

a memory for respectively storing and outputting results of the encrypting process and the 
MAC generating process; and 

a selector for selecting alternately the results of the encrypting process and the MAC 
generating process from the memory to alternately perform the encrypting process and the MAC 
generating process. 

10. (Currently Amended) An encrypting method for encrypting plaintext data including at least 
one plaintext block data into ciphertext data using an encrypting unit and generating a message 
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authentication code (MAC) to ensure an integrity of the ciphertext data, the encrypting method 
comprising: 

an encrypting step, including a first feedback step for feeding back ciphertext block data 
Q (i = L 2, 3, ...) output from the encrypting unit when the encrypting unit encrypts plaintext 
block data Mi (i = h 2, 3, ..X inputting the plaintext block data Mi, performing an encrypting 
process by feeding back the ciphertext block data Q through a first feedback loop, and outputting 
a ciphertext block data_Cj; and 

a MAC generating step, including a second feedback step for feeding back a computed 
intermediate MAC result, inputting the ciphertext block data whenever the ciphertext block data 
is output from the encrypting step, processing data, feeding back the computed intermediate 
MAC result through the second feedback step, and generating the MAC to ensure the integrity of 
the ciphertext data 2 

wherein the ciphertext block data Q is input to the MAC generating step before the 
ciphertext block data C m is output by the encrypting step , 

1 1 . (Currently Amended) A decrypting apparatus decrypting first processing data and second 

processing data comprising 

a memory for storing a status of a decrypting process, and-wherein 

the decrypting apparatus starts the decrypting process of the second processing data 

before the decrypting process of the first processing data is completed, 
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the decrypting apparatus makes -causes the memory store the status of the decrypting 
process of the first processing data when the decrypting process of the second processing data is 
started, and 

the decrypting apparatus r e turns th e status of th e d e crypting proc e ss of the decrypting 
apparatus is returned to the status of the decrypting process of the first processing data stored in 
the memory when the decrypting process of the first processing data is restarted, and 

th e d e crypting apparatus r e starts th e d e crypting proc e ss of the first processing data 
comprises a first logically continuous set of data elements when decrypted, and the second 
processing data comprises a second logically continuous set of data elements when decrypted . 

12. (Currently Amended) The decrypting apparatus of claim 11, wherein 

the decrypting apparatus restarts the decrypting process of the first processing data before 
the decrypting process of the second processing data is completed, 

the memory stores the decrypting status of the second processing data when the 
decrypting process of the first processing data is restarted, 

the decrypting apparatus r e turns th e d e crypting status of the decrypting apparatus is 
returned to the decrypting status of the second processing data stored in the memory when the 
decrypting process of the second processing data is restarted^afid 

th e d e crypting apparatus r e starts th e d e crypting proc e ss of th e s e cond proc e ssing data . 



11 



Application No. 09/936,570 Docket No.: 2565-0236P 

Amendment dated December 30, 2005 
Reply to Office action of October 1, 2005 

13. (Currently Amended) The decrypting apparatus of claim 11, wherein the first processing data 
is fifst -a continuous set of ciphertext data, and the second processing data is s e cond another 
ciphertext data. 

14. (Currently Amended) The decrypting apparatus of claim 11, wherein the decrypting 
apparatus starts the decrypting process of a first block data of the second processing data hy-in 
response to receiving an interrupt. 

15. (Currently Amended) A decrypting apparatus decrypting ciphertext block data Q (i = 1, 2, 3, 
...) included in ciphertext data C and ciphertext block data Dj (j = 1, 2, 3, ...) included in 
ciphertext data D, the decrypting apparatus comprising: 

a mechanism for receiving a request to decrypt the ciphertext data D at an arbitrary 
timing during a decrypting process of the ciphertext data C; 

a decrypting unit for performing the decrypting process of the ciphertext block data Q to 
output plaintext block data Mj; 

a feedback loop for feeding back the ciphertext block data Q to be used for decrypting 
ciphertext block data Q+i to the decrypting unit through a feedback line; 

a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
the request to decrypt the ciphertext data D and storing the ciphertext block data Q fed back 
when the ciphertext block data C\+\ is not decrypted subsequent to the ciphertext block data Cj so 
that the decrypting process of any of ciphertext block data of the ciphertext data D is started; and 



12 



Application No. 09/936,570 Docket No.: 2565-0236P 

Amendment dated December 30, 2005 
Reply to Office action of October 1, 2005 

a selector for selecting and supplying the ciphertext block data C\ fed back from the 
feedback line of the feedback loop in case that the ciphertext block data Q+i is decrypted 
subsequent to the ciphertext bock data Q, and for selecting and supplying the ciphertext block 
data Q stored in the memory in case that the ciphertext block data Q+i is not decrypted 
subsequent to the ciphertext block data C\ and the ciphertext block data Q+i is decrypted after 
any of the ciphertext block data of the ciphertext data D is decrypted^ 

wherein the plaintext block data Mi (i = 1, 2, 3, . . .) are logically continuous data 
elements, and decryption of the ciphertext data D results in another plaintext data N being 
output . 

16. (Original) The decrypting apparatus of claim 15, wherein the memory includes: 

plural registers corresponding to plural pieces of ciphertext data; and 

a switch switching registers corresponding to the ciphertext data to be decrypted. 

17. (Currently Amended) A decrypting method comprising steps of: 

decrypting ciphertext block data Q (i = 1, 2, 3, . . .) of first ciphertext data C using a 
decrypting module; 

storing ciphertext block data Q to be used for decrypting ciphertext block data Q+i in a 
memory during or after decrypting the ciphertext block data Q; 

decrypting at least one ciphertext block data of a second ciphertext data D after storing 
the ciphertext block data Q to be used for decrypting the ciphertext block data Q+i; and 
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inputting the ciphertext block data Q to be used for decrypting the ciphertext block data 
Q+i stored in the memory after decrypting the at least one ciphertext block data Dj_of the 
ciphertext data D and decrypting the ciphertext block data Q+i of the first ciphertext data C using 
the decrypting module^ 

wherein decryption of the ciphertext block data C\ results in a logically-continuous set of 
plaintext block data Mi fi = L 2, 3, . . X and decryption of the ciphertext block data Dj results in 
another plaintext block data Nj being output . 

18. (Currently Amended) A decrypting apparatus decrypting ciphertext data including at least 
one ciphertext block data into plaintext data, and generating a message authentication code 
(MAC) for ensuring an integrity of the ciphertext data, the decrypting apparatus comprising: 

a decrypting unit, including a first feedback loop for feeding back module output block 
data Tj (i = 1, 2, 3, ...) g enerated at decrypting data by a decrypting module, for inputting the 
ciphertext block data Q (i = L 2, 3, ..X decrypting the ciphertext block data Causing the module 
output block data Ti fed back through the first feedback loop, and outputting plaintext block data; 

a MAC generator, including a second feedback loop for feeding back a computed 
intermediate MAC result, for inputting ciphertext block data (^identical to the ciphertext block 
data Cijnput to the decrypting unit, processing the data, outputting the computed intermediate 
MAC result, feeding back the computed intermediate MAC result through the second feedback 
loop, and generating the MAC for ensuring the integrity of ciphertext data^ 

wherein the ciphertext block data Q is input to the MAC generator before the ciphertext 
block data C ^m is decrypted by the decrypting unit . 
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19. (Original) The decrypting apparatus of claim 18, 

wherein the decrypting unit and the MAC generator share one decrypting module and one 
feedback loop and alternately perform a decrypting process and a MAC generating process, and 
wherein the one feedback loop includes: 

a memory storing and outputting results of the decrypting process and the MAC 
generating process; and 

a selector for alternately selecting the results of the decrypting process and the MAC 
generating process to output to the decrypting module for alternately performing the decrypting 
process and the MAC generating process. 

20. (Currently Amended) A decrypting method decrypting ciphertext data including at least one 
ciphertext block data into plaintext data and generating a message authentication code (MAC) 
for ensuring an integrity of the ciphertext data, the decrypting method comprising: 

a decrypting step including a first feedback step for feeding back module output block 
data Tj (i = h 2, 3, ...) g enerated at decrypting data by a decrypting module, inputting the 
ciphertext block data G(i= 1,2,3, decrypting the ciphertext block data_Ci using the module 
output block data Tj fed back through the first feedback loop, and outputting plaintext block data; 

a MAC generating step including a second feedback step for feeding back a computed 
intermediate MAC result, inputting ciphertext block data (^identical to the ciphertext block data 
CiJnput to the decrypting unit, processing the data, outputting the computed intermediate MAC 
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result, feeding back the computed intermediate MAC result by the second feedback loop, and 
generating the MAC for ensuring the integrity of ciphertext data A 

wherein the ciphertext block data C\ is input to the MAC generating step before the 
ciphertext block data C i+i is decrypted by the decrypting step , 

2 1 . (Currently Amended) An encrypting apparatus encrypting plaintext data M including 
plaintext block data Mj (i = 1, 2, 3, . . .) and plaintext data N including plaintext block data Nj (j = 
1, 2, 3, ...), the encrypting apparatus comprising: 

a mechanism for receiving a request to encrypt the plaintext data N during encrypting 
process of the plaintext data M before completion of the encrypting process of the plaintext data 
M; 

an encrypting module for outputting encrypted data as module output block data Ti; 

a feedback loop for feeding back the module output block data Ti output from the 
encrypting module to the encrypting module through a feedback line; 

a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
the request to encrypt the plaintext data N, and storing the module output block data Ti fed back 
when the plaintext block data Mj+i is not encrypted subsequent to the plaintext block data Mj so 
that an encrypting process of any plaintext block data of the plaintext data N is started; and 

a selector for selecting and supplying the module output block data Tj fed back through 
the feedback line of the feed back loop to the feedback loop in case that the plaintext block data 
Mj+i is encrypted subsequent to the plaintext block data Mj, and for selecting and supplying the 
module output block data Ti stored in the memory to the feedback loop in case that the plaintext 
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block data Mj+i is not encrypted subsequent to the plaintext block data Mj and the plaintext block 
data Mj+i is encrypted after any of plaintext block data of the plaintext data N is encrypted^ 

wherein the plaintext block data Mi (i = 1, 2, 3, . . .) are logically continuous data 
elements, and the plaintext block data Nj (j = h 2, 3, . . .) are logically continuous data elements . 

22. (Original) The encrypting apparatus of claim 21, wherein the memory includes: 

plural registers corresponding to plural pieces of plaintext data; and 

a switch switching registers corresponding to the plaintext data to be encrypted. 

23. (Currently Amended) An encrypting method comprising steps of: 

encrypting plaintext block data Mj (i = 1 , 2, 3 , . . .) of first plaintext data M using module 
output block data Ti (i = 1 , 2, 3, . . .) output from an encrypting module; 

storing the module output block data Tj to be used for encrypting the plaintext block data 
Mi+i of the fist plaintext data M during or after encrypting the plaintext block data Mi; 

encrypting at least one plaintext block data of second plaintext data N after storing the 
module output block data Tj to be used for encrypting the plaintext block data M i+ i; and 

inputting the module output block data Tj to be used for encrypting the plaintext block 
data Mj+i stored in the memory after encrypting the at least one plaintext block data of the 
second plaintext data N and encrypting the plaintext block data Mi of the first plaintext data M 
using the encrypting module,, 

wherein the plaintext block data M i fi = 1 . 2, 3, . . .) are logically continuous data 
elements . 
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24. (Currently Amended) An encrypting apparatus encrypting plaintext data including at least 
one plaintext block data and generating a message authentication code (MAC) for ensuring an 
integrity of ciphertext data, the encrypting apparatus comprising: 

an encrypting unit, having a first feedback loop for feeding back module output block 
data Ti (i = 1, 2, 3, output from the encrypting module to the encrypting module when the 
plaintext block data Mi (i = L 2, 3, is encrypted by the encrypting unit, for inputting the 
plaintext data, performing encrypting process by feeding back the module output block data Tj 
through the first feedback loop, and outputting the ciphertext block data Q (i= 1,2, 3, ...) ; 

a MAC generator, having a second feedback loop for feeding back a computed 
intermediate MAC result, for inputting the ciphertext block data (^whenever the ciphertext 
block data C^is output from the encrypting unit, processing data, feeding back the computed 
intermediate MAC result through the second feedback loop, and generating the MAC to ensure 
the integrity of the ciphertext data* 

wherein the ciphertext block data Q is input to the MAC generator before the ciphertext 
block data C i+i is output from the encrypting unit . 

25. (Original) The encrypting apparatus of claim 24, 

wherein the encrypting unit and the MAC generator share one encrypting module and one 
feedback loop to perform alternately the encrypting process and a MAC generating process, and 
wherein the one feedback loop includes: 
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a memory for respectively storing and outputting results of the encrypting process and the MAC 
generating process; and 

a selector for selecting alternately the results of the encrypting process and the MAC 
generating process from the memory to alternately perform the encrypting process and the MAC 
generating process. 

26. (Currently Amended) An encrypting method for encrypting plaintext data including at least 
one plaintext block data into ciphertext data using an encrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data comprising: 

an encrypting step, having a first feedback step for feeding back module output block 
data Tj (i - 1, 2, 3, ...) output from an encrypting module when the plaintext block data Mi (i = K 
2, 3, .,.) is encrypted, for inputting the plaintext block data, performing an encrypting process by 
feeding back the module output block data Tj through a first feedback loop, and outputting 
ciphertext block data C\ (i = K 2, 3, ...) ; and 

a MAC generating step, having a second feedback step for feeding back a computed 
intermediate MAC result, for inputting the ciphertext block data (^whenever the ciphertext 
block data Ci_is output from the encrypting step, processing data, feeding back the computed 
intermediate MAC result through the second feedback step, and generating the MAC to ensure 
the integrity of the ciphertext data^ 

wherein the ciphertext block data Q is input to the MAC generating step before the 
ciphertext block data C m is output by the encrypting step . 
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27. (Currently Amended) A decrypting apparatus decrypting ciphertext data C including 
ciphertext block data Q (i = 1, 2, 3, . . .) and ciphertext data D including ciphertext block data Dj 
(j = 1, 2, 3, ...), the decrypting apparatus comprising: 

a mechanism for receiving a request to decrypt the ciphertext data D during a decrypting 
process of the ciphertext data C; 

a decrypting module for outputting decrypted data as module output block data Tj; 

a feedback loop for feeding back the module output block data Tj output from the 
decrypting module to the decrypting module through a feedback line; 

a memory, provided in parallel with the feedback line of the feedback loop, for receiving 
a request to decrypt the ciphertext data D and stores the module output block data Tj fed back in 
case that the ciphertext block data C\+\ is not decrypted subsequent to the ciphertext block data Q 
so that the decrypting process of any of the ciphertext block data of the ciphertext data D is 
started; and 

a selector for selecting and supplying the module output block data Tj fed back through 
the feedback line of the feedback loop to the feedback loop in case that the ciphertext block data 
Cj+i is decrypted subsequent to the ciphertext block data Q, and for selecting and supplying the 
module output block data Tj stored in the memory to supply to the feedback loop in case that the 
ciphertext block data Cj+i is not decrypted subsequent to the ciphertext block data Q and the 
ciphertext block data Cj+i is decrypted after any of the ciphertext block data of the ciphertext data 
D is decrypted^ 
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wherein the plaintext block data Mi (i = L 2, 3, ...) are logically continuous data 
elements, and decryption of the ciphertext data D results in another plaintext data N being 
output , 

28. (Original) The decrypting apparatus of claim 27, wherein the memory includes: 

plural registers corresponding to plural ciphertext data; and 

a switch for switching the plural registers corresponding to the ciphertext data to be 
decrypted. 

29. (Currently Amended) A decrypting method comprising steps of: 

decrypting ciphertext block data Q (i = 1, 2, 3, . . .) of first ciphertext data C using module 
output block data Tj (i = 1 , 2, 3, . . .) output from a decrypting module; 

storing module output block data Tj to be used for decrypting ciphertext block data Q+i 
of the first ciphertext data C in a memory during or after a decrypting process of the ciphertext 
block data Q; 

decrypting at least one ciphertext block data_Dj of second ciphertext data D after storing 
the module output block data Tj to be used for decrypting the ciphertext block data Q+i in the 
memory; and 

decrypting the ciphertext block data C\+\ of the first ciphertext data C using the 
decrypting module by inputting the module output block data Tj to be used for the ciphertext 
block data Q+i stored in the memory after decrypting the at least one ciphertext block data of the 
second ciphertext data D A 
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wherein decryption of the ciphertext block data C , results in a logically-continuous set of 
plaintext block data Mi (i = h 2, 3, . . and decryption of the ciphertext block data Dj results in 
another plaintext block data Nj being output . 

30. (Currently Amended) A decrypting apparatus decrypting ciphertext data including at least 
one ciphertext block data into ciphertext data using a decrypting module and generating a 
message authentication code (MAC) to ensure an integrity of the ciphertext data, the decrypting 
apparatus comprising: 

a decrypting unit, having a first feedback loop for feeding back ciphertext block data Q (i 
= L 2, 3, .,.) output from the decrypting unit to the decrypting unit when the ciphertext block 
data_Cj is decrypted by the decrypting unit, for inputting the ciphertext data, performing a 
decrypting process by feeding back the module output block data Tj ( i = 1, 2, 3, ...) through the 
first feedback loop, and outputting the ciphertext block data_Cj; 

a message authentication code (MAC) generator having a second feedback loop for 
feeding back a computed intermediate MAC result, for inputting the ciphertext block data_Cj 
identical to the ciphertext block datajCj input to the decrypting unit, processing data, feeding 
back the computed intermediate MAC result through the second feedback loop, and generating 
the MAC to ensure the integrity of the ciphertext data A 

wherein the ciphertext block data Q is input to the MAC generator before the ciphertext 
block data C m is output by the decrypting unit . 



31. (Original) The decrypting apparatus of claim 30, 
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wherein the decrypting unit and the MAC generator share one decrypting module and one 
feedback loop to perform alternately the decrypting process and a MAC generating process, and 

wherein the one feedback loop includes: 
a memory for respectively storing and outputting results of the decrypting process and the MAC 
generating process; and 

a selector for selecting alternately the results of the decrypting process and the MAC 
generating process from the memory to alternately perform the decrypting process and the MAC 
generating process. 

32. (Currently Amended) A decrypting method for decrypting ciphertext data including at least 
one ciphertext block data into plaintext data using a decrypting unit and generating a message 
authentication code (MAC) to ensure an integrity of the ciphertext data, the decrypting method 
comprising: 

a decrypting step, having a first feedback step for feeding back ciphertext block data Q_(i 
= 1, 2, 3, ..X for inputting the ciphertext block data_Cj, performing a decrypting process of the 
ciphertext block data Q fed back through the first feedback loop, and outputting plaintext block 
data; and 

a MAC generating step, having a second feedback step for feeding back a computed 
intermediate MAC result, for inputting the ciphertext block data_Cj identical to the ciphertext 
block datajQi input to the decrypting step, processing data to output the computed intermediate 
MAC result, feeding back the computed intermediate MAC result through the second feedback 
step, and generating the MAC to ensure the integrity of the ciphertext data , wherein 
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the ciphertext block data Q is input to the MAC generating step before the ciphertext 
block data C i-n is output by the decrypting step. . 

33. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 7. 

34. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 10. 

35. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 17. 

36. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 20. 

37. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 23. 

38. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 26. 
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39. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 29. 

40. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 32. 

41. (Original) The encrypting apparatus of claim 1, wherein the encrypting process is performed 
using block cipher algorithm. 

42. (Original) The decrypting apparatus of claim 1 1, wherein the decrypting process is 
performed using block cipher algorithm. 

43. (Original) The encrypting apparatus of claim 1, wherein the memory stores an intermediate 
encrypting result of the first processing data and an encryption key to be used for encrypting the 
first processing data as the status of the encrypting process. 

44. (Original) The decrypting apparatus of claim 11, wherein the memory stores an intermediate 
decrypting result of the second processing data and an encryption key to be used for decrypting 
the second processing data as the status of the decrypting process. 

45. (Original) An encrypting apparatus comprising: 

an encrypting unit for inputting data to encrypt and outputting encrypted data; and 
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a message authentication code (MAC) generator for inputting the encrypted data output 
from the encrypting unit and generating a MAC for ensuring an integrity of the encrypted data, 
and 

wherein the MAC generator starts generating the MAC before completion of encrypting 
the data by the encrypting unit. 

46. (Original) A decrypting apparatus comprising: 

a decrypting unit for inputting data to decrypt and outputting decrypted data; and 

a message authentication code (MAC) generator for inputting the decrypted data output 

from the decrypting unit and generating a MAC for ensuring an integrity of encrypted data, and 
wherein the MAC generator starts generating the MAC before completion of decrypting 

the data by the decrypting unit. 

47. (Original) An encrypting method comprising: 

an encrypting step for inputting data to encrypt and outputting encrypted data; and 

a MAC generating step for inputting the encrypted data output from the encrypting step 

and generating a MAC for ensuring an integrity of the encrypted data, and 

wherein the MAC generating step starts generating the MAC before completion of 

encrypting the data by the encrypting step. 

48. (Original) A decrypting method comprising: 

a decrypting step for inputting data to decrypt and outputting decrypted data; and 
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a MAC generating step for inputting the decrypted data output from the decrypting step 
and generating a MAC for ensuring an integrity of the encrypted data, and 

wherein the MAC generating step starts generating the MAC before completion of 
decrypting the data by the decrypting step. 

49. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the encrypting method described in claim 47. 

50. (Original) A computer readable storage medium storing a program for having a computer 
execute steps for the decrypting method described in claim 48. 



27 



